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TECHNICAL FIELD 
[0001] 

This invention relates to a map display 
method for measuring the present position of an 
automotive vehicle, displaying, on a display screen, a 
map including the present position and the present 
vehicle position on the map and guiding an occupant of 
the vehicle to a destination. 

BACKGROUND ART 
[0002] 

In the prior art, a car navigation apparatus 
for permitting the occupant to easily view the route to 
a destination and guiding the vehicle positively to the 
destination has been proposed (for example, JP-A-7- 
103779) . 

Patent Document 1: JP-A-7-103779 
[0003] 

In the car navigation apparatus described in 
this Patent Document 1, the contraction scale of the 
road map displayed is. changed with the progression of 
the vehicle to the destination, and the road map on 
display is progressively enlarged with the approach to 
the destination. In this conventional apparatus, the 



contraction scale of the road map on display is 
determined in such a manner that the present vehicle 
position is always displayed in the neighborhood of a 
corner of the display screen and the destination is 
displayed in the neighborhood of the diagonally 
opposite corner of the display screen in accordance 
with the ratio of the linear distance between the 
present vehicle position and the destination to the 
length of the diagonal line of the display screen, . 

DISCLOSURE OF THE INVENTION 

PROBLEM TO BE SOLVED BY THE INVENTION 

[0004] 

In the car navigation apparatus described in 
Patent Document 1, the road map is displayed in more 
detail with the approach to the destination. In the 
case where the vehicle is running in an area somewhat 
distant from the destination, however, the marks 
indicating roads and facilities are displayed in fine 
detail on the road map covering a wide area, and so are 
the names of places, roads and facilities, which are 
very hard to read, especially, for an occupant driving 
the vehicle- The present position where the vehicle is 
running, therefore, may not be easily determined from 
the road map. 
[0005] 

In the car navigation apparatus, the road map 
in the neighborhood of the present position of the 



vehicle can be also displayed. The road map of the 
same contraction scale, however, is viewed by the 
occupant differently on a toll road for high speed 
running and an ordinary road where the vehicle cannot 
be driven at high speed. From such a road map, the 
occupant of the vehicle running at high speed on a toll 
road may not be able to determine easily where his/her 
vehicle is located. 
[0006] 

The object of this invention is to obviate 
this problem, and to provide a map display method 
whereby the contents of a road map on display can be 
easily and clearly grasped without regard to the 
running conditions of the vehicle. 

MEANS FOR SOLVING THE PROBLEM 
[0007] 

In order to achieve the above-mentioned, 
object, according to a typical aspect of the invention, 
there is provided a map display method for detecting 
the present position of a vehicle and displaying a road 
map including a vehicle position mark indicating the 
detected present vehicle position and a guide route to 
be followed by the vehicle, wherein a summarized map 
indicating the guide route from the present vehicle 
position to the destination is displayed, which 
summarized map is summarized to a summarization degree 
corresponding to the distance from the present vehicle 



position to the destination. 
[0008] 

Also, in this summarized map, the display 
amount of the roads and other display elements 
constituting the summarized map is changed in 
accordance with the summarization degree. 
[0009] 

Also, according to this invention, there is 
provided a map display method for detecting the present 
position of a vehicle and displaying a road map 
including a vehicle position mark indicating the 
detected present vehicle position and a guide route to 
be followed by the vehicle, wherein a summarized map 
indicating a local area including the guide route from 
the present vehicle position is displayed, and in the 
local summarized map, the display amount of the roads 
and other display elements constituting the summarized 
map is changed in accordance with the vehicle running 
speed. 
[0010] 

Also, in this local summarized map, the range 
of the display area is changed in accordance with the 
vehicle running speed. 

ADVANTAGES OF THE INVENTION 
[0011] 

According to. this invention, a summarized map 
indicating the running route can be displayed in 



simplified fashion as compared with a plane map, and 
the contraction scale of the summarized map is changed 
to change the range of a display area in accordance 
with the distance from the present vehicle position to 
the destination, wherein the summarized map is easy to 
view and the relative position of the vehicle can be 
intuitively grasped wherever the vehicle may be located 
on the guide route, 
[0012] 

Also, in view of the fact that the display 
amount of objects on the summarized map is changed in 
accordance with the distance between the vehicle 
position and the destination, the summarized map is 
easier to view wherever the vehicle is located on the 
guide route. 

The other objects, features and advantages of 
the invention will be made apparent by the description 
of embodiments of the invention taken in conjunction 
with the accompanying drawings. 

BEST MODE FOR CARRYING OUT THE INVENTION 
[0013] 

Embodiments of the invention are described 
below with reference to the drawings. 

Fig. 1 is a block configuration diagram 
showing a car navigation apparatus using the map 
display method according to an embodiment of the 
invention. Reference numeral 1 designates a control 



unit, numeral 2 a position detector, numeral 3 a 
vehicle speed detector, numeral 4 a communication unit, 
numeral 5 a memory, numeral 6 a map data base, numeral 
7 a display unit, numeral 8 a voice input/output unit 
and numeral 9 an input unit. 
[0014] 

In this diagram, the map data of each area 
are stored in the map data base 6 and downloaded to the 
memory 5 provisionally from an external source through 
the communication unit 4. The map data stored in the 
memory 5 are stored in the map data base 6 under the 
control of the control unit 1. The map data of the 
whole nation is not initially required to be stored, 
but in the absence of the map data on the area where 
the vehicle with the car navigation apparatus mounted 
thereon (hereinafter referred to simply as the vehicle) 
is running, the map data of the particular area can be 
requested from a server (not shown) through the 
communication unit 4 and distributed from the server. 
Nevertheless, the whole map data can of course be 
stored in the map data base 6 in advance. 
[0015] 

The map data base 6 has stored therein the 
road data and the display element data as the component 
elements of the map data, and by reading and combining 
the data of the component elements from the map data 
base 6, the road map data is obtained, whereby a road 
map is displayed on the display screen of the display 



unit 7. The display elements include the elements 
(symbols and names) of the facilities such as 

railroads, schools, convenience stores and bridges and 

the equipment including traffic signals. 
[0016] 

The position detector 2 is a device such as a 
GPS (Global Positioning System) for detecting the 
position of the vehicle, and the vehicle speed detector 
3 is a device for detecting the moving speed of the 
vehicle. In the position detector 2, the position of 
the vehicle (hereinafter referred to as the vehicle 
position) is detected at predetermined time intervals. 
The vehicle position is detected by the position 
detector 2 at the position detection timing based on 
the detection result of the vehicle speed detector 3. 
[0017] 

The input unit 9 includes a mechanical 
switching means operated by the occupant and a touch 
switch displayed on the display screen of the display 
unit 7. The occupant, by operating the input unit 9, 
can input a command for the desired operation of the 
car navigation apparatus. 
[0018] 

The control unit 1 is for controlling the 
various parts for navigation based on the command from 
the input unit 9. The road map data corresponding to 
the vehicle position based on the position information 
from the position detector 2 and the vehicle speed 
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information from the vehicle speed detector 3 is read 
from the map data base 6 and displayed on the display 
unit 7 together with a mark indicating the present 
vehicle position (i.e. the vehicle position mark). 
According to this embodiment, the road map data can be 
displayed on the display unit 7, though not explained 
in detail, in any of various forms including a normal 
plane display in which the road map is displayed in the 
normal two-dimensional way, a bird's-eye display in 
which a two-dimensional road map is displayed as if 
viewed from a high view point, and a steric display in 
which, as a kind of a bird's-eye display, buildings, 
three-dimensional, objects like buildings and ups and 
downs of the ■ ground are displayed stereoscopically. 
Other display forms available include, as described 
later, a summarized display in which the required 
information is selectively picked up from a two- 
dimensional road map and roads, etc. are geometrically 
processed and displayed in a simplified fashion, and a 
two-screen display combining any of the display forms 
described above. In the case where a road map is 
displayed by other than the plane display, the control 
unit 1 processes the road map data read from the map 
data base 6 and displays it on the display unit 7. 
[0019] 

Incidentally, the voice input/output unit 8 
includes a speaker for outputting a voice guide or the 
like is output in operatively interlocked relation with 



the operation of guiding the vehicle on the road map 
displayed on the display screen of the display unit 7 
and a reproducing device for a recording medium such as 
a disk. 
[0020] 

Next, the display forms according to this 
invention are explained. 
[0021] 

Figs. 2A to 2C show a map display method 
according to an embodiment of the invention, in which 
summarized maps corresponding to the distance from the 
vehicle position to the destination are shown. Numeral 
10 designates a display screen of the display unit 7, 
numeral 11 a vehicle position, numeral 12 a vehicle 
guide route, numeral 13 a destination, 14 roads other 
than the guide route 12, numeral 15 a symbol of a 
facility, and numeral 16 names of roads or facilities. 
[0022] 

The summarized map according to this 
embodiment displays by summarizing the area from the 
present vehicle position to the destination. With the 
approach of the vehicle position to the destination, 
the contraction scale is increased while the map area 
displayed on the display screen of the display unit 7 
is reduced. 
[0023] 

The "contraction scale" is defined as the 
degree of contracting the map displayed on the display 



screen. Assume that the contraction scale of the map 
displayed without contraction on the display screen of 
the display unit 7 is 1. In the case where a map of a 
wider area is displayed on the display screen, the map 
is required to be contracted to the size of the display 
screen with a contraction scale of less than 1. For 
example, a map having an area four times as large as a 
map having the contraction scale a of 1, if to be 
displayed on the display screen, is reduced to one 
fourth with the contraction scale a of 1/4. 
[0024] 

The roads and the display elements in the 
summarized map are limited more, the longer the 
distance from the vehicle position to the destination 
and hence the larger the area to be displayed. 
Specifically, the summarized map facilitates the 
viewing of roads and display elements in spite of the 
change in contraction scale. The same roads and the 
same display elements are displayed, therefore, in 
substantially the same size for different contraction 
scales, without being superposed one on another. In 
order to display roads and display elements in this 
way, the display amount of the roads and the display 
elements is required to be limited and processed to 
improve the visibility depending on the contraction 
scale of the map. The degree of this limitation and 
the processing is determined by the degree of 
summarization indicating the degree to which the 



summarized map is summarized, i.e. the summarization 

degree . 

[0025] 

In the case where a map (contraction scale a 
of 1/4) of an area four times larger than the area of a 
map having the contraction scale a of 1 (hereinafter 
referred to as a reference map) and including the area 
of the reference map is displayed by being contracted 
to one fourth, for example, the roads and the display 
elements are also displayed by being contracted and 
become very difficult to view. In a summarized map, 
the display amount is reduced by reducing the number of 
roads and display elements displayed to one forth and 
the roads and the display elements after reduction are 
enlarged in a manner not superposed one on another to 
facilitate the viewing. The degree to which the number 
of roads and display elements is reduced and enlarged 
is determined by the summarization degree of the 
summarized map. 
[0026] 

Figs. 2A to 2C show examples of summarized 
map displayed on the display screen 10 of the display 
unit 7 (Fig. 1) . In these summarized maps, symbols 15 
of roads 14 or facilities and characters indicating the 
names of places or facilities (names 16) are displayed, 
together with a mark A indicating the present vehicle 
position 11 (vehicle mark), an asterisk indicating the 
destination 13 (destination mark) and a vehicle guide 
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route 12 from the vehicle position to the destination. 
[0027] 

According to this embodiment, the summarized 
map is displayed on the display screen 10 in such a 
manner as to include the guide route from the present 
vehicle position to the destination. Therefore, the 
contraction scale of the summarized map and the area 
displayed are changed in accordance with the distance 
from the present vehicle position to the destination. 
[0028] 

Fig. 2A shows a summarized map with a long 
distance from the present vehicle position to the 
destination. In this case, the contraction scale is 
small and a wide area is displayed by being summarized. 
In this wide-area summarized map, the guide route 12 is 
displayed, together with a main road 14, a railroad 17, 
a symbol .15 indicating a river and a main facility and 
names 16 thereof which provide easily visible marks for 
the occupant driving the vehicle. Also, on the 
summarized map, the roads and display elements are 
limited and processed to facilitate the viewing without 
difficulty. 
[0029] 

According as the distance from the present 
vehicle position to the destination is shortened and 
the contraction scale is increased while the area 
indicated by the summarized map is narrowed, the 
display amount of the roads and the display elements is 



limited to lesser degree. In a summarized map for a 
middle area as shown in Fig. 2B, for example, a road 
14a crossing the guide route 12 also comes to be 
displayed . 
[0030] 

• Further, with the approach of the guided 
vehicle to the destination 13, as shown in Fig. 2C, a 
road map of a narrow area is displayed. This narrow- 
area road map, if 1 in contraction scale a, is not 
summarized, and all the roads and display elements are 
displayed together with the guide route 12. In this 
case, these roads are displayed realistically with the 
same width, length and shape (curve, etc.) as in the 
ordinary road map. Also, the display elements 
including facilities and the names thereof displayed on 
this summarized map are increased in number, thereby 
facilitating the detection of the destination 13. 
[0031] 

The map having the contraction scale a of 1 is 
based on the map data obtained by cutting out an area 
that can be displayed on the display screen of the 
display unit 7 as it is from the map data base 6 (Fig. 
1) . Also in this case, the roads and display elements 
may be appropriately limited and processed. 
[0032] 

In the series of summarized maps described 
above, with the change in distance between the running 
vehicle position 11 and the destination 13, the 



contraction scale is progressively increased and the 
display area narrowed, so that the summarized map is 
displayed in increasingly enlarged form. In this case, 
the vehicle position is detected at intervals of about 
one to several seconds by the position detector 2 and 
the vehicle speed detector 3 (Fig. 1), and based on 
this detection result, a summarized map is produced. 
In this case, therefore, the contraction scale of the 
summarized map is changed and the display area is 
narrowed at these time intervals, so that the 
summarized road map progressively enlarged is displayed 
on the display screen 10. 
[0033] 

Figs. 3A to 3C are diagrams showing the map 
display method according to another embodiment of the 
invention, and represent an example of two-screen 
display. Numeral 20 designates a summarized map, 
numeral 21 a plane map and 22 a traffic signal. The 
parts corresponding to those in Figs 2A to 2C are 
designated by the same reference numerals and not 
explained again. 
[0034] 

Fig. 3A shows the two-screen display in the 
case where the distance from the vehicle position 11 to 
the destination 13 is. long (far in distance) . The 
display unit 7 (Fig. 1), together with the display 
screen 10, includes operation means such as a "two- 
screen" button 25, a "vehicle position" button 26, 



a "scale" button 27 and a "total route" button 28. By 
operating the "two-screen" button 25, the summarized map 
20 is displayed in the left half and the plane map 21 
in the right half, for example, of the display screen 
10. Although the component elements (roads and display 
elements) of the summarized map 20 are similar to those 
of the summarized maps shown in Figs. 2A to 2C, a 
summarized map of the neighborhood of the vehicle 
position is displayed by operating the "vehicle 
position" button 26. 
[0035] 

The plane map 21 is an ordinary road map. By 
operating the "total route" button 28, however, the 
plane map 21 of the total route from the present 
vehicle position 11 to the destination 13 is displayed. 
Also, by operating the "scale" button 28 with the 
prevailing contraction scale as a minimum one, the 
contraction scale of the plane map 21 can be changed. 
As a result, with the increase in contraction scale, a 
narrower area is displayed in progressively enlarged 
form by the plane map 21. The plane map 21 thus 
displayed, however, always covers an area including the 
present vehicle position 11, and therefore the 
situation in the neighborhood of the vehicle position 
can be known in detail. 
[0036] 

With the approach of the running vehicle 11 
to the destination 13 and arrival at the position of a 
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middle distance from the destination 13, as shown in 
Fig. 3B, the roads and display elements not displayed 
in the summarized map 20 shown in Fig. 3A come to be 
newly displayed in the summarized map 20, like in the 
summarized map 10 shown in Fig. 2B. The plane map 21, 
in contrast, is displayed in the same contraction scale 
unless the "scale" button 27 or the "total route" button 
28 is operated. According as the vehicle runs, 
however, the area displayed is changed. 
[0037] 

With the approach of the vehicle position 11 
to the range of a predetermined distance from the 
destination 13, as shown in Fig. 3C, only the plane map 
21 including the vehicle position 11 to the destination 
13 is displayed in a one-screen display mode. 
[0038] 

As described above, a local plane map of 
neighborhood of the vehicle position can also be 
displayed in two-screen display mode together with the 
summarized map. Further, in view of the fact that the 
contraction scale of the plane map can be changed, the 
vehicle position in terms of the approximate distance 
to the destination can be grasped on the summarized 
map, and by displaying the local plane map, the 
situation in the neighborhood of the present vehicle 
position can be known in detail, thereby making it 
possible to drive the vehicle more smoothly as guided 
by the apparatus. 



[0039] 

As described above, the summarized map can be 
combined also with a bird's-eye display or a steric 
display in place of a plane map. In this case, the 
information on the neighborhood of the vehicle position 
in line with a more realistic visual field can be 
provided. Also, the display can be switched by the 
provision of a button to switch the screen in the menu 
bar . 
[0040] 

With reference to Fig. 4, a specific example 
of the operation for display of a summarized map by the 
control unit 1 shown in Fig. 1 is explained. 
[0041] 

In this drawing, first, a power switch not 
shown is turned on. Then, the vehicle position is 
measured by the detection output of the position 
detector 2 (step 100) . When the destination is input 
from the input unit 9 (step 101), the route (guide 
route) from the vehicle position to the destination is 
retrieved using the map data including the data on the 
roads and display elements in the map data base 6 (step 

102) . From the vehicle position, the destination and 
the guide route thus retrieved, a display range 
including these factors to be displayed on the display 
screen 10 of the display unit 7 is determined (step 

103) . 
[0042] 
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A specific example of the method of 
determining this display range is explained with 
reference to Fig. 5. 
[0043] 

• In this drawing, from the vehicle position 
information obtained by the detection output of the 
position detector 2 and the destination information 
input from the input unit 9, the map data 30 including 
them is retrieved from the map data base 6, and the 
vehicle position 11 and the destination 13 are 
determined on the map data 30. Under predetermined 
conditions, the guide route 12 from the vehicle 
position 11 to the destination 13 is retrieved. Then, 
a square or rectangular area having four sides 
including a north-to-south straight line 32a passing 
through the vehicle position 11, the destination 13 or 
the guide route 12, whichever is located at the 
easternmost position, a west-to-east straight line 32b 
passing through the northernmost position, a north-to- 
south straight line 32c passing through the westernmost 
position and a west-to-east straight line 32d passing 
through the southernmost position, is detected as a 
route area 31. Further, an area including the route 
area 31 and having the same aspect ratio as the display 
screen 10 of the display unit 7 is determined as a map 
display area 33. This map display area 33 is 
determined as a display range at step 103 shown in Fig. 
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[0044] 

On the other hand, a table is set for 
determining the display limit amount for each type of 
object (a display element such as character /symbol and 
5 a road) in accordance with the screen size of the 

display unit 7. This limit amount may be set in terms 
of the number or the ratio of the occupied area to the 
area of the display screen 10 (= Total area (number of 
pixels) occupied by display elements/Area of display 
10 screen 10 (number of pixels)). Table 1 shown below is 
an example in which the display limit amount of 
characters/symbols and roads is expressed by the 
number, and Table 2 by the ratio of occupied area. 



[Table 1] 



Screen size 


Characters /symbols 


Roads 


6 inches 


30 


50 


7 inches 


35 


60 


[Table 2] 


Screen size 
(pixels) 


Characters /symbols 
(%) 


Roads 
(%) 


800 x 480 


20 


30 


1440 x 234 


30 


35 



In the case where the screen size of the 
15 display screen is 6 inches, for example, a maximum of 
30 characters/symbols (or maximum of 20 % in occupied 
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area ratio) can be displayed, and a maximum of 50 roads 
(or maximum of 30 % in occupied area ratio) can be 
displayed . 
[0045] 

Returning to Fig. 4, upon determination of 
the display range as described above (step 103), the 
display limit amount of each object (road and display 
element making up the component elements of the map) 
shown in Tables 1 and 2 is read (step 104) . Also, the 
map data of the display range (the map display area 33 
determined in the manner described with reference to 
Fig. 5) is read from the map data base 6 and 
temporarily stored in the memory 5 (step 105). 
[0046] 

This map data include object data as 
described above. The number of each type of objects 
read from the map data base 6 is determined (this 
number of each type of objects is called the number of 
objects in the initial value layer) . This number of 
objects in the initial value layer is compared with the 
display limit amount obtained at step 104, and the 
maximum number of each type of objects actually 
displayed in the summarized map is adjusted to be equal 
to the display limit value. In this way, the roads and 
display elements actually displayed are determined from 
the objects in the initial value layer (step 106) . 
[0047] 

In this specific example, the display amount 



of objects is limited to the display limit amount shown 
in Tables 1 and 2. Based on this display limit amount, 
the degree to which the map is summarized, i.e. the 
summarization degree is changed in accordance with the 
contraction scale of the summarized map. 
[0048] 

Specifically, in the case where a summarized 
map is displayed on the contraction scale a lf for 
example, assume that ni is the number of object "roads' 7 

(number of objects in the initial value layer) read 
from the map data base 6 to display the summarized map, 
and that M is the display limit value of this object 

("50% for example, for the screen size shown in Table 
1) . In this summarized map, only M roads are displayed 
out of actually existing ni roads. Thus, this 
summarized map is summarized in this way as far as the 
object "roads" are concerned. The ratio yx of the roads 
displayed in this summarized map is given as yi = M/ni, 
which indicates the degree to which the map is 
summarized, i.e. the summarization degree. 

In the case where the summarized map is 
displayed on the contraction scale a 2 (< a a ) , on the other 
hand, assume that the number of object "roads" in the 
initial value layer read from the map data base 6 is n 2 
(n 2 > ni, since a 2 < a x and therefore this summarized map 
has a wider area than the summarized map of contraction 
scale oti) . Then, the summarization degree y 2 of this 
summarized map is given as y 2 = M/n 2 . Since yi > y 2 , the 



summarization degree y of the summarized map is varied 
with the contraction scale a of the summarized map. 
[0049] 

In other words, the amount of objects 
displayed in the summarized map is limited in 
accordance with the summarization degree y. Thus, the 
map is summarized in accordance with the summarization 
degree . 
[0050] 

In one method of determining the objects 
actually displayed from the objects in the initial 
value layer, the priority is set for each type of 
object, and the number of objects equal to the 
determined value is selected in the descending order of 
priority. Next, this is explained with reference to 
Figs. 6 to 8 taking the road data as an example. 
[0051] 

As shown in Fig. 6, assume that the 
object "roads" displayed in the summarized map are 
classified, as road types, into a road constituting the 
guide route 12, main roads 14a including a toll road 
and national and prefectural roads, and branch roads 
14b connected as a branch to the guide route 12 such as 
a road 14c named for the purpose of tourism or the 
like, a straight connected road 14d connected linearly 
with a branch road and other types of roads. The 
priority is set for each type of these roads. 
[0052] 



In setting the object "roads'' actually 
displayed at step 106 in Fig. 4, the priority set for 
each type of the "road" as described above is used. An 
example of this priority is explained with reference to 
Fig. 7. First, the road constituting the guide route 
12 is set to priority pi (step 200), the main roads 14a 
are set to priority p2 (step 201), the branch roads 14b 
are set to priority p3 (step 202), the named roads 14c 
are set to priority p4 (step 203), the straight roads 
14d connected to the branch roads are set to priority 
p5 (step 204), and the other roads are not set to any 
priority. 
[0053] 

Fig. 8 is a diagram showing the road data to 
which priority is set in this way. 
[0054] 

In this drawing, the road data include an ID 
(identification) 41 for identifying the road data, a 
layer 42 indicating that the type of an object is 
the "road", a category 43 indicating the road type (the 
route road, main road, etc. shown in Fig. 7), a pattern 
type 45 indicating the shape of the pattern for display 
of the road and a name 46 of the display elements. 
Further, the priority 47 is also included in the case 
where priority is set as described above. 
[0055] 

In this case, the road data is taken as an 
example, and the type is assumed to be indicated by the 



layer "100". The category is expressed as "500" in the 
case where the type of the object "road" is the guide 
route 12, "400" for the main roads 14a, and "200" for the 
named roads 14c. Also, for other types of roads, the 
category is determined in accordance with each type 
thereof. The pattern type 44 indicates a polygonal 
line as "polyline" including a multiplicity of straight 
lines, and may be expressed, for example, as 
a "polygon". The pattern data 45 represents the road 
position indicated by latitude and longitude (or the 
ordinate and abscissa on an orthogonal coordinate 
system) . A road, for example, is expressed by the 
coordinates of a train of constituent points thereof. 
Also, in the case where a road has a name (00 toll road, 
national road No. XX, AA line, etc.), the particular 
name 4 6 is added. 
[0056] 

Incidentally, although all the data shown in 
Fig. 8 are not essential, at least one of the layer 42 
and the category 43 is required to specify the type. 
The pattern type 44. and the pattern data 45 represent 
the classification of the pattern type (dot, polygonal 
line, polygon, etc.) and the pattern data, and if 
capable of expressing the same contents, may be 
described collectively as one item. The name 46 is 
essential for indicating the name of the road along 
which the vehicle is running and the crossing roads. 
The priority 47 is added, if determined at the time of 



preparation of the map data base 6 (Fig. 1) . By doing 
so, the priority setting process is simplified. 
[0057] 

Returning to Fig. 4, in the case of the road 
data, the determined value obtained at step 104 may be 
the ratio (%) of the total display area of the roads to 
the display screen 10. At step 106, while adjusting to 
this determined value, the limit of the priority of the 
roads displayed is determined (step 106) . In this 
case, "adjust" is defined as a process in which with the 
advance of priority to one lower order, the number of 
the roads or the area (number of pixels) occupying the 
display screen 10 before the particular priority is 
calculated, the ratio (%) between this area and the 
area of the display screen 10 is determined, the number 
of the roads or the occupied area is compared with the 
display limit amount, and then it is determined whether 
the display limit amount is exceeded or not. In the 
case where the display limit amount is not exceeded, 
the priority is further advanced to one lower order and 
the number or the occupied area of roads to be 
displayed is increased, while in the case where the 
display limit amount is exceeded, the prevailing number 
of the roads on the lowest order of priority is 
reduced. As an alternative, the road data read from 
the map data base 6 are removed in the ascending order 
of priority to adjust to the display limit amount. 
[0058] 



Incidentally, at step 106, the priority of 
the roads may be changed and the roads to be displayed 
can be adjusted in accordance with the situation of the 
guide route or the crossing roads. 
[0059] 

At step 104 of Fig. 4, the display limit 
amount of each object is uniquely determined by the 
size (Table 1) or the occupied area ratio (Table 2) of 
the display screen 10. Alternatively, the map data 
base 6 is provided for each of the wide area, middle 
area and the narrow area shown in Figs. 2A to 2C into 
which the contraction scale is divided, and the display 
limit amount of each object is set for each division 
map data base (in short, the map data is divided into 
the map data for the wide area, middle area and the 
narrow area, and the display limit amount of each 
object is set for each division map data) . Then, in 
accordance with the contraction scale of the road map 
to be displayed, the display limit amount of an object 
is changed. Also within this contraction scale 
classification, the display limit amount may of course 
be changed in accordance with either the sizes shown in 
Tables 1 and 2 or the size of the display screen 10. 
[0060] 

Once an object to be displayed is determined 
in this way, as described later, the data processing is 
executed for processing the shape (thickness of roads, 
size of characters or symbols, etc.) of the particular 



object, i.e. a road or a display element. Further, the 
data processing is executed for arranging the processed 
display elements on the processed roads in such a 
manner as not to be superposed one on another (step 
107) . Thus, a summarized map having the display 
elements geometrically processed as shown in Figs. 2A 
to 2C, Figs. 3A to 3C is displayed on the display 
screen 10 of the display unit 7 as shown in Figs. 2A to 
2C, Figs. 3A to 3C (step 108). 
[0061] 

Next, the vehicle position 11 is measured 
(step 109), it is determined whether the vehicle is 
located on the guide route 12 or not (step 110), and in 
the case where the vehicle is so located, the display 
range is determined from the measured vehicle position 
11 and the destination 13 (step 103) . For the display 
range thus determined, the operation from step 104 is 
repeated. In the case where the vehicle is not located 
on the guide route 12 (i.e. in the case where the route 
is changed) , a new guide route is retrieved (step 102) 
and the operation from step 103 is repeated. 
[0062] 

By doing so, the vehicle position is detected 
at intervals of about one or several seconds at step 
110, and the operation from step 103 or 102 is 
repeated. For each repetitive operation, a new 
summarized map updated is displayed on the display 
screen 10. 
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[0063] 

By the way, according to this specific 
example, the process of reading the map data from the 
map data .base 6 is executed (step 105) after the 
process of step 104 in Fig. 4. Nevertheless, following 
step 103, the process of step 105 for reading the map 
data from the map data base 6 is executed, after which 
the process of step 104 may be executed. 
[0064] 

In this specific example, the number or the 
occupied area ratio of objects displayed is constant 
regardless of the contraction scale of the summarized 
map. Next, another example in which they are not 
constant but variable is explained with reference to 
Fig. 9. In Fig. 9, steps 100 to 103 are similar to 
steps 100 to 103 in Fig. 4, and steps 107 to 110 
similar to steps 107 to 110 in Fig. 4. Specifically, 
the process of steps 104 to 106 in the flowchart shown 
in Fig. 4 is replaced by the process of steps 300 to 
307 in the flowchart shown in Fig. 9. Therefore, the 
parts included in the flowchart of Fig. 4 are not 
explained, and the processing operation of steps 300 to 
304 is explained. 
[0065] 

In Fig. 9, as explained with reference to 
Fig. 4, once the display range of the map to be 
displayed on the display screen 10 of the display unit 
7 is determined (step 103), the contraction scale a (0 < 
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a i 1) for displaying the map in this display range on 
the display screen 10 is determined (step 300) . This 
contraction scale a is multiplied by a coefficient k (0 
< k i 1) to determine an adjust value z (= k'o) (step 
301) . This coefficient k is preset and can be 
determined in accordance with the size of the display 
screen 10, for example, shown in Tables 1 and 2. The 
number of objects to be displayed on the display screen 
10 is determined by this adjust value z. In the case 
where there are too many objects to be displayed on the 
display screen 10, however, k can be reduced, and vice 
versa . 
[0066] 

This adjust value z has a tolerable minimum 
value z min set therein. The adjust value z, when 
holding the relation z min ^ z (step 302), constitutes the 
summarization degree y (step 303) , while in the case 
where z < z^n (step 302), the particular tolerable 
minimum value z min constitutes the summarization degree 
y (step 304). In the case where the distance from the 
present position to the destination is long and the 
wide-area map is reduced to a great measure (to a 
sufficiently small contraction scale a) and displayed, 
for example, only a few objects may be included in this 
particular area (such as in the case where the. number 
of objects is few and remains substantially unchanged 
in spite of the fact that the distance to the 
destination is changed by the running vehicle and the 



display area is progressively narrowed) . In such a 
case, assume that the coefficient k is small and the 
wide-area map is displayed by being greatly contracted 
(to a sufficiently small contraction scale a) . Then, 
the number of objects displayed is reduced in 
proportion to the adjust value z = k-a, and less 
information required to guide the vehicle becomes 
available. For this reason, the tolerable minimum 
value Zroin is determined as described above to prevent 
the number of objects displayed from being reduced at 
the distance end (sic) . 
[0067] 

Once the summarization degree y is determined 
in the aforementioned way, the number of each object in 
the initial value layer is determined in the display 
range of the map determined at step 103 from the map 
data base 6, and the number of the object to be 
displayed is determined from the number of the object 
in the initial value layer and the summarization degree 
y (step 305) . Assuming that the number of an 
object "road" in the initial value layer in this display 
range is N, for example, the number n of this 
particular object to be displayed is given as n = N-y. 
[0068] 

After that,, the map data in the display range 
determined at step 103 is read from the map data base 
6, and temporarily stored in the memory 5 (step 306) . 
Then, the objects to be displayed are determined in the 
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number for each object in accordance with the priority 
order, for example, set from the map data base 6 (step 
307), and the process from step 107 is executed for the 
objects thus determined. 
[0069] 

Figs. 10A, 10B show objects in the display 
range changed by the summarization process shown in 
Fig. 4. Fig. 10A shows a summarized map 40a of a 
narrow area, and Fig. 10B a summarized map 40b of a 
middle area. Comparison between the summarized maps 
40a, 40b apparently shows that the summarization 
process shown in Fig. 4 has the advantage that the 
number of objects displayed on the summarized maps 40a, 
40b is substantially unchanged and always limited to a 
predetermined number . 
[0070] 

In contrast, Figs. 11A, 11B show objects in 
different display ranges due to the summarization 
process shown in Fig. 9. Fig. 11A shows a summarized 
map 41a of a narrow area, and Fig. 11B a summarized map 
41b of a middle area. Comparison between the 
summarized maps 41a, 41b apparently shows that the 
summarization process shown in Fig. 9 results in a 
greater number of objects to be displayed for the 
middle-area summarized map 41b than for the narrow-area 
summarized map 41a. Of course, in accordance with the 
number of objects in the display range in the initial 
value layer, the number of objects to be displayed is 



greater for the narrow-area summarized map 41a than for 
the middle-area summarized map 41b in some cases, or 
the number of objects to be displayed is substantially 
equal between the narrow-area summarized map 41a and 
the middle-area summarized area 41b in other cases. In 
the summarization process shown in Fig. 9, however, the 
number of objects to be displayed is limited and 
therefore the road map displayed on the display screen 
10 becomes also very easy to see as in the summarized 
map produced by the summarization process shown in Fig. 
4. Nevertheless, this embodiment has another advantage 
that the relative positions of the objects in each area 
are maintained and the surrounding situation is easy to 
grasp. 
[0071] 

As described above, in this specific example 
of display, the contraction scale of the summarized map 
is changed in accordance with the distance between the 
vehicle position and the destination, while at the same 
time changing the number of objects to be displayed 
thereon. Further, the number of objects to be 
displayed may be changed in accordance with the running 
speed of the vehicle. The display screen of the car 
navigation apparatus is viewed differently when running 
on a toll road at high sped and when running on an 
ordinary road slowly. While the vehicle is running on 
a toll road at high speed, the contents of the display 
screen are desirably understood by instantaneous 
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viewing, while a more detailed situation is desirably 
grasped while running at low speed. When running at 
high speed, therefore, the number of objects such as 
facilities and equipment displayed is reduced as 
5 compared with the determined value obtained at step 105 
shown in Fig. 4, so that objects high in priority order 
and easily visible are displayed in the summarized map. 
Incidentally, whether the vehicle is running at high 
speed or not is determined by a method in which the 

10 vehicle speed is detected from the detection output of 
the vehicle speed detector 3, and in the case where the 
detected vehicle speed is higher than a predetermined 
threshold value, the vehicle is determined as running 
at high speed, while the vehicle is determined as 

15 running at low speed in the case where the detected 
vehicle speed is not higher than the threshold value, 
or by a method in which whether the vehicle position 
detected by the position detector 2 is located on a 
toll road or not is determined based on the road data 

20 40 (Fig. 8) stored in the map data base 6, and in the 
case where the vehicle is located on a toll road, the 
vehicle is determined as running at high speed, while 
the vehicle is otherwise determined as running at low 
speed. 

25 [0072] 

As described above, in the case where a local 
summarized map is displayed, the display limit amount 
of objects on this summarized map is changed in 
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accordance with the vehicle running speed. Therefore, 
a road map summarized in a manner easily visible in 
accordance with the vehicle running speed is provided, 
and the vehicle position can be intuitively grasped 
even when running at high speed. Further, the 
contraction scale of the summarized map is locally 
changed in accordance ' with the vehicle running speed, 
and so is the range of the display area. While the 
vehicle is running at high speed, therefore, even the 
situation comparatively far ahead can be grasped 
thereby facilitating the driving. Further, when the 
vehicle comes to a stop, the screen is easily visible 
and therefore the display limit amount of objects may 
be increased to display more objects. In this case, a 
summarized map having a larger contraction scale or a 
map having the contraction scale a = 1 (narrow-area map) 
can be displayed, whereby the situation in the 
neighborhood of the vehicle position can be grasped in 
more detail. 
[0073] 

Also, according to this embodiment, a 
summarized map includes the whole guide route from the 
vehicle position to the destination. According to 
another embodiment, however, a local summarized map of 
the neighborhood of the vehicle position can be 
displayed (this corresponds to a summarized map of the 
plane map 21 shown in Figs. 3A, 3B, for example). In 
this case, the contraction scale of the summarized map 



can be either fixed or, like in the plane map 21 shown 
in Figs. 3A, 3B, can be changed by the operation of the 
occupant. With the change in contraction scale, the 
display range of the local summarized map is also 
changed (the smaller the contraction scale, the wider 
the display range displayed in the summarized map) . 
The number of objects (or the occupied area ratio) 
displayed in this case, which is constant regardless of 
the contraction scale, may alternatively be switched 
continuously or in steps in accordance with the change 
in contraction scale. 
[0074] 

Further, also in a local summarized map, the 
number of objects displayed (or the occupied area 
ratio) can be changed in accordance with the vehicle 
speed. For this purpose, as shown in Fig. 12, the 
defined data including the number a of characters or 
symbols displayed while the vehicle is running at high 
speed, the ratio c % which the road display area 
represents of the background of the display screen 10, 
the number b (a < b) of the characters or symbols 
displayed while the vehicle is running at low speed, 
and the ratio d % (c < d) which the road display area 
represents of the background of the display screen 10, 
are held in the map data base 6 (Fig. 1), and in 
accordance with the result of determination by the 
determination method for high-speed and low-speed 
running, the objects displayed are changed. Also, in 



this case, the display range of the local summarized 
map can be changed at the time of high-speed and low- 
speed running, so that while the vehicle is running at 
high speed, a summarized map of a wider area than the 
summarized map for the low-speed running shown in Fig. 
13B can be displayed as shown in Fig. 13A. Also in 
this case, the contraction scale of the local 
summarized map can be changed continuously or in steps 
in accordance with the running speed, so that the 
higher the running speed, the wider the area displayed 
in the summarized map. As a result, the occupant can 
know the situation even at a position comparatively far 
ahead while the vehicle is running at high speed and 
covers a long distance within a short time. 
[0075] 

Now, the geometric process (step 108) shown 
in Fig. 4 for preparing a summarized map is explained. 
[0076] 

Fig. 14 is a diagram showing a specific 
example of the linearization process of a polygonal 
pattern . 
[0077] 

In the linearization process according to 
this specific example, the linear pattern of a road or 
a railroad is expressed by a polygonal line and 
approximated by a straight line thereby to reduce the 
amount of the map information data. Now, the road 
linearization process is explained as an example. 



[0078] 

A road is recognized as a polygonal line with 
the ends thereof constituting an intersection or a dead 
end. First, as shown in Fig. 14(a), the tilt angles 0 1# 
0 2 of the line segments w lf w 2 of the polygonal line with 
respect to X axis are determined, and by calculating 
the error between adjacent tilt angles, the linearity 
is detected. Based on the result of this processing, 
the line segments are classified into groups of high 
linearity, and as shown in Fig. 14(b), can be divided 
into a dotted line, a dashed line and a one-dot chain. 
Finally, as shown in Fig. 14(c), the line segments of 
each group are connected and linearized. 
[0079] 

Fig. 15 is a diagram showing another specific 
example of the linearization process of a polygonal 
pattern . 
[0080] 

Fig. 15(a) shows a starting point S, an 
ending point G and nodes P of a road. For this road, 
as shown in Fig. 15(b), a straight line SL is drawn to 
connect the starting point S and the ending point G, 
and let Li be the length thereof. From each node P, a 
normal PL is drawn to the straight line SL, and let di max 
be the length of the longest normal PL. It is 
determined whether the evaluation formulae described 
below hold or not. 
[0081] 
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Fi = dimax/Li < d (1) 

F 2 = di max < z 2 (2) 
where Ei, f 2 are evaluation functions. 
[0082] 

5 The first evaluation function z x is a 

threshold value of the ratio between the length of the 
longest normal PL and the distance between starting 
point S and ending point G, and used for the number 
reduction process not dependent on scale. Therefore, 

10 the first evaluation function z± remains the same for 
different scales, as long as the polygonal line is in 
the same shape. The second evaluation function z 2 , on 
the other hand, is a threshold value of the length of 
the longest normal PL, and in the case where the scale 

15 range (maximum magnification) is determined, provides 

an effective number reduction process. This process is 

effective for removing minor unevennesses . 

[0083] 

In the case where the evaluation formulae 
20 (1) , (2) hold, the polygonal line is replaced by the 
straight line SL and the process is finished. 
[0084] 

In the case where at least one of the 
evaluation formulae (1), (2) fails to hold, on the 
25 other hand, as shown in Fig. 15(c), the straight lines 
SLi, SL 2 connecting the node Pi associated with the 
longest normal PL and the starting point S and the 
ending point G are drawn, and further, the normal PL is 



drawn from each node P to these two straight lines SLi, 
SL 2 . Then, let d 2max , d 3max be the length (nodes P 2 , P 3 ) 
of the longest normal PL for each of the straight lines 
SLi, SL 2 , and it is determined whether the evaluation 
formulae (1), (2) hold or not. In the case where the 
evaluation formulae (1), (2) hold, the nodes P are 
removed and each polygonal line segment is replaced by 
a straight line. 
[0085] 

In the example shown in Fig. 15(c), the 
evaluation formulae (1), (2) fail to hold for the 
longer polygonal line segment for which the straight 
line SLi is set, while the evaluation formulae (1), (2) 
hold for the shorter polygonal line segment for which 
the straight line SL 2 is set. For the shorter polygonal 
line segment, therefore, the node P is removed and 
replaced by the straight line SL 2 . 
[0086] 

With regard to the longer polygonal line 
segment, as shown in Fig. 15(d), the straight lines SL 3 , 
SL 4 connecting the node P 2 associated with the longest 
normal PL, the starting point S and the node Pi are 
drawn, and a similar process is executed for the two 
polygonal line segments of the straight lines SL 3 , SL 4 . 
In the case where this process satisfies the evaluation 
formulae (1), (2) hold, as shown in Fig. 15(e), the 
nodes P are removed, and each polygonal line segment is 
replaced by a straight line. 
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[0087] 

Comparison between Figs. 15(a) and 15(b) 
apparently shows that in this specific example, a 
polygonal line having a multiplicity of nodes is 
replaced by a polygonal line having a fewer number of 
nodes. Thus, a complicated road is replaced by a road 
of a simple shape, and therefore the data amount of the 
map information is reduced. 

Although embodiments are described above, 
this invention is not limited to them, and it is 
apparent to those skilled in the art that the invention 
can be variously altered or modified without departing 
from the spirit and the scope of the invention defined 
in the attached claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0088] 

[Fig. 1] A block configuration diagram showing an on- 
vehicle navigation apparatus using the map display 
method according to this invention. 

[Fig. 2A] A diagram showing a map display method 
according to an embodiment of the invention. 

[Fig. 2B] A diagram showing a map display method 
according to an embodiment of the invention. • 

[Fig. 2C] A diagram showing a map display method 
according to an embodiment of the invention. 

[Fig. 3A] A diagram showing a map display method 
according to an embodiment of the invention. 



[Fig. 3B] A diagram showing a map display method 
according to an embodiment of the invention. 

[Fig. 3C] A diagram showing a map display method 
according to an embodiment of the invention. 

[Fig. 4] A diagram showing a specific example of the 
processing operation for displaying the summarized maps 
according to the embodiments shown in Figs. 2A to 2C, 
3A to 3C. 

[Fig. 5] A diagram showing a specific example of the 
method of setting the display range of a summarized map 
at step 103 in Fig. 4. 

[Fig. 6] A diagram schematically showing the types of 
road as an object in a summarized map. 

[Fig. 7] A flowchart showing a specific example of the 
method of setting the priority for each type of road 
shown in Fig. 6. 

[Fig. 8] A diagram showing a specific example of the 
road data in the map data base shown in Fig. 1. 

[Fig. 9] A diagram showing another specific example of 
the processing operation for displaying the summarized 
maps according to the embodiments shown in Figs. 2A to 
2C, 3A to 3C. 

[Fig. 10A] A diagram showing the objects in a 
summarized map in a different display range .due to the 
summarization process, shown in Fig. 4. 
[Fig. 10B] A diagram showing the objects in a 
summarized map in a different display range due to the 
summarization process shown in Fig. 4. 



[Fig. 11A] A diagram showing the objects in a 
summarized map in a different display range due to the 
summarization process shown in Fig. 9. 
[Fig. 11B] A diagram showing the objects in a 
summarized map in a different display range due to the 
summarization process shown in Fig. 9. 

[Fig. 12] A diagram showing a specific example of the 
data for restricting the display amount of an object in 
accordance with the running speed in the map data base 
shown in Fig. 1. 

[Fig. 13A] A diagram showing the map display method 
according to another embodiment of the invention. 
[Fig. 13B] A diagram showing the map display method 
according to another embodiment of the invention. 
[Fig. 14] A diagram for explaining a specific example 
of the linearization process of a polygonal pattern at 
step 108 shown in Fig. 4. 

[Fig. 15] A diagram for explaining another specific 
example of the linearization process of a polygonal 
pattern at step 108 shown in Fig. 4. 



